|
|
Methods for enforcing non-negativity of solution in Krylov regularization
Hoang, Phuong Thao ; Hnětynková, Iveta (vedoucí práce) ; Pozza, Stefano (oponent)
Cílem této práce je studovat nezáporné inverzní úlohy a komplikace, které nastávají při jejich řešení pomocí standardních metod Krylovových podprostorů. Nejdříve shrneme teorii vázající se k nezáporným inverzním problémům. Poté se zaměříme na vybrané modifikace metod Krylovových podprostorů, které vedou k značným vylepšením řešení uvažovaných úloh. Popíšeme jejich vlastnosti, nastíníme jejich implementaci a navrhneme vylepšení pro jednu z metod. Dále provedeme numerické experimenty pro srovnání jednotlivých algoritmů, kde se zaměříme speciálně na analýzu vlivu výběru parametrů na chování řešičů. V práci je názorně ukázáno, že metody vynucující podmínku nezápornosti konstruují obecně lepší aproximaci neznámého přesného řešení. Navíc nově navržená metoda vede v některých případech k úspoře celkového výpočetního času při zachování dobré kvality aproximace.
|
|
|
Regularizační vlastnosti Krylovovských metod
Kučerová, Andrea ; Hnětynková, Iveta (vedoucí práce) ; Kučera, Václav (oponent)
Cílem této práce je studovat a popsat regularizační vlastnosti iteračních Kry- lovovských metod pro řešení lineárních algebraických ill-posed problémů zatí- žených bílým šumem. Nejprve popíšeme vlastnosti těchto problémů, především vysokou citlivost na změny v datech. Ukážeme, že klasické metody pro řešení aproximačních úloh (jako například metoda nejmenších čtverců) zde selhávají. Proto se budeme věnovat objasnění regularizačních vlastností projekcí na Kry- lovovův prostor. Uvedeme základní Krylovovské regularizační metody, konkrétně RRGMRES, CGLS a LSQR, a ilustrujeme jejich chování na modelových příkla- dech z Regularizačního toolboxu v prostředí MATLAB. 1
|
|
|
Global krylov methods for solving linear algebraic problems with matrix observations
Rapavý, Martin ; Hnětynková, Iveta (vedoucí práce) ; Tichý, Petr (oponent)
V tejto práci sa venujeme štúdiu metód na riešenie sústav lineárnych algeb- raických rovníc s násobnou pravou stranou. Konkrétne sa zameriame na blokové Krylovove metódy a globálne Krylovove metódy, ktoré vzniknú rôznymi prístupmi k zovšeobecneniu metód GMRES a LSQR na riešenie lineárnych sústav s vektoro- vou pravou stranou. Popíšeme podrobne rozdiel v konštrukcii ortonormálnej bázy v blokových a F-ortonormálnej bázy v globálnych metódach. Nakoniec sa venu- jeme numerickému testovaniu odvodených algoritmov v prostredí MATLAB. Na vhodne vybraných testovacích problémoch porovnáme konvergenčné vlastnosti jednotlivých metód. 1
|
|
|
Teoretické otázky popisu chování krylovovských metod
Strnad, Otto ; Strakoš, Zdeněk (vedoucí práce) ; Zítko, Jan (oponent)
Předkládaná diplomová práce se zabývá analýzou konvergence metody GMRES. Vysvětluje základní principy metod CG, MINRES a GMRES. Práce shrnuje některé známé konvergenční výsledky týkající se těchto metod. Shrnu- je také známé charakterizace matic a pravých stran generujících shodné Krylovovské reziduální prostory. Jsou ukázány souvislosti a rozdly mezi různými úhly pohledu na analýzu rychlosti konvergence metody GMRES. Předpokládáme, že pokud se konvergenční křivka metody GMRES apliko- vané na matici , jež není normální, a pravou stranu chová, jako by byla určena vlastními čísly matice , potom existuje téměř normální matice, jež má shodné spektrum, jako matice a pro pravou stranu , shodnou GMRES konvergenční křivku, jako matice (Předpokládáme, že počáteční aproxi- mace 0 = 0). K prozkoumání tohoto předpokladu je provedeno několik nu- merickch experimentů. Předkládaná práce popisuje nepublikovaný výsledek Gérarda Meuranta, vzorec pro normu k-té chyby metody GMRES aplikované na matici a pravou stranu a odvození tohoto vzorce. Dále je odvozen horní odhad -té chyby GMRES. Tento odhad je minimalizován přes spek- trum.
|
|
| |
host ::
RSS.